Exact Simulation of Random Variables that are Solutions of Fixed-Point Equations

نویسندگان

  • Luc Devroye
  • Ralph Neininger
چکیده

An algorithm is developed for the exact simulation from distributions that are deened as xed-points of maps between spaces of probability measures. The xed-points of the class of maps under consideration include examples of limit distributions of random variables studied in the probabilistic analysis of algorithms. The sampling algorithm relies on a modiied rejection method.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Density Approximation and Exact Simulation of Random Variables that are Solutions of Fixed-Point Equations

An algorithm is developed for the exact simulation from distributions that are defined as fixed-points of maps between spaces of probability measures. The fixed-points of the class of maps under consideration include examples of limit distributions of random variables studied in the probabilistic analysis of algorithms. Approximating sequences for the densities of the fixedpoints with explicit ...

متن کامل

$L^p$-existence of mild solutions of fractional differential equations in Banach space

We study the existence of mild solutions for semilinear fractional differential equations with nonlocal initial conditions in $L^p([0,1],E)$, where $E$ is a separable Banach space. The main ingredients used in the proof of our results are measure of noncompactness, Darbo and Schauder fixed point theorems. Finally, an application is proved to illustrate the results of this work. 

متن کامل

On The Simulation of Partial Differential Equations Using the Hybrid of Fourier Transform and Homotopy Perturbation Method

In the present work, a hybrid of Fourier transform and homotopy perturbation method is developed for solving the non-homogeneous partial differential equations with variable coefficients. The Fourier transform is employed with combination of homotopy perturbation method (HPM), the so called Fourier transform homotopy perturbation method (FTHPM) to solve the partial differential equations. The c...

متن کامل

Solving time-fractional chemical engineering equations by modified variational iteration method as fixed point iteration method

The variational iteration method(VIM) was extended to find approximate solutions of fractional chemical engineering equations. The Lagrange multipliers of the VIM were not identified explicitly. In this paper we improve the VIM by using concept of fixed point iteration method. Then this method was implemented for solving system of the time fractional chemical engineering equations. The ob...

متن کامل

Triple positive solutions of $m$-point boundary value problem on time scales with $p$-Laplacian

‎In this paper‎, ‎we consider the multipoint boundary value problem for one-dimensional $p$-Laplacian‎ ‎dynamic equation on time scales‎. ‎We prove the existence at least three positive solutions of the boundary‎ ‎value problem by using the Avery and Peterson fixed point theorem‎. ‎The interesting point is that the non-linear term $f$ involves a first-order derivative explicitly‎. ‎Our results ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2001